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Fig. 10 is an example of the Quine-McCluskey method for logic minimization and should be 
known to those trained in the art. The method is used to reduce the number of minterms 
required to implement Boolean logic functions. We start with a truth table [900] representing 
the logic function to be minimized. The terms which cause the Boolean function to evaluate 
to true, can also be represented in sum-of-product form [950]. The Quine-McCluskey method 
begins by having the product terms written out in a table and grouped by the number of 1 's in 
each term [910]. Terms are then compared between the adjacent groups and those which 
differ in only one bit position are combined with the differing bit replaced by a "don't care". 
For example terms "0010" and "0011" differ in the last bit position, so these terms are 
combined to form "00 lx" [920]. The terms are checked off as they are replaced. The result 
after the first pass is shown [930]. The process is repeated until no more terms can be 
combined [940]. The resulting unchecked terms form the "prime implicants" which are listed 
in the prime implicant table [950]. This table [950] is used to determine the minimal number 
of prime implicants needed to represent the original logic function. The resulting function 
can, again, be expressed in the sum-of-products form [960] using the minimal set of prime 
implicants. The method can be extended to handle "don't care" values in the original Boolean 
logic function as described by Fig. 1 1 below. 

Fig. 1 1 works through an example of the Quine-McCluskey method for logic minimization 
where the Boolean logic function [980] includes "don't cares". The method proceeds by 
finding the prime implicants assuming that the "don't cares" evaluate to true [982] and [984]. 
However, when finding the minimum number of minterms needed to implement the function, 
the "don't care" terms are not included [986]. The minimized function may able to be 
expressed using less terms [990]. In this case if the "don't cares" were not allowed, the 
function would minimized to / = BCD + ABC , however allowing for the "don't cares" 
reduces the function to / = BCD + AB . Obviously allowing "don't cares" becomes more 
and more beneficial as the number of terms in the logic function increases. 
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